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SYSTEM SELECTION IN WIRELESS 
COMMUNICATIONS NETWORKS 

FIELD OF THE DISCLOSURE 

[0001] The present disclosure relates generally to wireless 

communication, and more particularly to the selection of communications 
system by wireless communications devices capable of operating in 
different communications systems, for example, in cellular communications 
networks like GSM and in broadband wireless networks like 802.11, and 
methods therefor. 

BACKGROUND OF THE DISCLOSURE 

[0002] The recent emergence of hybrid wireless cellular 

communications devices capable of communicating on both cellular 
networks and in broadband wireless networks, for example, 802.11 
protocols WLAN networks presents new problems heretofore 
unconsidered. As the terminal moves physically and/or the fading channel 
changes due to subtle variations in the complexity of the physical 
surroundings, the cellular mobile terminal supports a specific set of logical 
decision-making capabilities that determines how a cell and /or network 
will be selected. Generally, a hybrid wireless communications devices may 
select one network or the other, or both. 

[0003] Broadband wireless communication protocols support radio 

resource management techniques for selecting one or more operating 
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frequencies and access points. A cellular system, such as Global System for 
Mobile telecommunication (GSM), however, has little in common with 
alternate radio access interfaces, for example, a standardized WLAN like 
802.11 or some other wireless technology capable of meeting the 
requirements of operation in unlicensed spectrum. The differences in radio 
behavior result primarily from differences in operating bandwidth, power 
limitations for unlicensed operation, Medium Access Control (MAC) 
protocol (either reservation-based or contention-based) designed to handle 
different predominant traffic types, frequency range of operation and 
accordingly, the resulting difference in radio propagation characteristics 
and the interference environment for licensed /unlicensed operation. 

[0004] The various aspects, features and advantages of the disclosure 

will become more fully apparent to those having ordinary skill in the art 
upon careful consideration of the following Detailed Description thereof 
with the accompanying drawings described below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] FIG. 1 is an exemplary wireless communications network 

including cellular and broadband wireless systems. 

[0006] FIG. 2 illustrates an exemplary architecture for a hybrid 

wireless communication device. 
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[0007] FIG. 3 is an exemplary regression line based on temporally 

varying signal level measurements. 

[0008] FIG. 4 is an exemplary schematic broadband wireless signal- 

processing diagram. 

[0009] FIG. 5 is an exemplary schematic cellular wireless signal- 

processing diagram. 

[0010] FIG. 6 is an exemplary hybrid wireless communications device 

state diagram. 

[0011] FIG. 7 is a graphical illustration of exemplary cellular network 

selection behavior of a wireless communications device. 

[0012] FIG. 8 illustrates exemplary cell selection datum. 

[0013] FIG. 9 illustrates linked cell re/selection data. 

DETAILED DESCRIPTION 

[0014] FIG. 1 illustrates a hybrid wireless communications device 102 

operating in a wireless communications network 100 comprising first and 
second generally different communication systems. The exemplary first 
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system is a cellular cornmunications network or system, for example, a 
Global System for Mobile communications (GSM) comprising a base station 
controller (BSC) 110 coupled to a plurality of base transceiver stations (BTS) 
112 and to a mobile switching center (MSC) 114 interconnecting the BSC to a 
Public Switched Telephone Network (PSTN) 116. The exemplary cellular 
communications system is coupled to a data network, for example, a 
General Packet Radio Service (GPRS) or some other Packet/Public Switched 
Data (PSDN) 118 network by infrastructure well known to those having 
ordinary skill in the art. The exemplary cellular communications system 
may also be coupled to other entities and infrastructure, for example, 
messaging and/or presence servers not illustrated but also well known by 
those having ordinary skill in the art. In other embodiments, the cellular 
communications network may be some other protocol network, for 
example, a CDMA network or a 3 rd Generation (3G) W-CDMA network, or 
a combination of 2G and 3 G networks, among others. 

[0015] In FIG. 1, the exemplary second system is a broadband wireless 

communications network, for example, a wireless local area network 
(WLAN) 120. Alternatively, the broadband wireless communications 
network may be a canopy or other fixed wireless network. The broadband 
wireless network may be proprietary or standardized protocol, for example, 
an 802.11 protocol network or some other wireless technology capable of 
meeting the requirements of operation in unlicensed spectrum. In other 
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embodiments, more generally, the second system may be some other 
network, which is generally isolated relative to the cellular network. 

[0016] FIG. 2 illustrates a portion of a wireless commionications device 

architecture 200 comprises a supervisory entity 210 that manages wireless 
signal measurements and communications system selection logic. The 
exemplary architecture includes a WLAN radio resource manager 220 
coupled to a WLAN radio interface 222 and a cellular radio resource 
manager 230 coupled to a cellular radio interface 232. The radio resource 
managers 220 and 230 communicate signal measurements to the 
management entity 210, and the management entity controls the selection 
and monitoring of the first and second radio systems based on signal 
measurement information, as discussed further below. In other 
embodiments, the radio resource management and interface entities may be 
different than those of the exemplary embodiment. 

[0017] According to one aspect of the disclosure, the wireless 

communications device obtains a measure of its mobility. Exemplary 
embodiments for computing mobility are discussed further below. In some 
embodiments, the wireless communications device uses the measure of 
mobility as a basis for determining whether and /or when to select or 
reselect a communication system. The wireless communications device may 
also use the mobility measure to determine whether and /or when to search 
or monitor and /or scan for a communication system. In other 



5 



"System Selection in Wireless 

Communications Networks 
Atty. Docket No. CS24618RA 



Exp. Mail No. EV415996755US 



embodiments, the measure of mobility is determined by or communicated 
to the communication system or network, and the system uses the mobility 
measure as a basis for assigning traffic channels in a micro or macro- 
environment, among other uses. 

[0018] In one embodiment, the measure of mobility is based on 

regression error of system signal measurements. FIG. 3 illustrates 
exemplary predictions for multiple signal measurements made over 
corresponding time intervals, or windows "Wi", "Wi+i"...., each window 
"W" comprising "N" measurements "s". A regression of all "s" within a 
window "W" is performed to predict Y according to the following formula: 

Yj = /3 0 + p x s j + A ( Sj +af + e Equation (1) 

where Yis an estimate of the actual signal level s. Terms /? {012} and a are 
coefficients selected to minimize the error term, e , which is the square root 
of the mean squared error of the difference between the actual value and 
predicted values of signal strengths, and is expressed as: 




Equation (2) 



The regression line traced by the value of Kmay be linear or curved 
depending on the order thereof. The value of e is related to the consistency 



6 



"System Selection in Wireless 

Communications Networks' 
Atty. Docket No. CS24618RA 



Exp. Mail No. EV415996755US 



of signal strength due to time-varying effects of the fading channel, and 
generally increases as the mobility of the wireless communications device 
increases, and decreases as the mobility of the wireless communications 
device decreases. 

[0019] In FIG. 4, the amplitude of the broadband wireless signal w is 

the received signal strength indication (RSSI) and/or other channel quality 
measurement, for example, bit error rate (BER), block erasure rate (BLER), 
etc., is illustrated at 410. The broadband wireless signal w is filtered and /or 
subject to a multiple regression operation at 420, the output of which is 
expressed as "w", the general form of which is given by Equation (1) above. 
The corresponding error component "e w " is indicative the mobility of the 

wireless communications device. In FIG. 5, at 510, the amplitude of the 
cellular signal "c" is a received signal strength indication (RSSI) and /or 
other channel quality measurement, for example, bit error rate (BER), block 
erasure rate (BLER), etc. The signal "c" is filtered and or subject to a 
multiple regression operation at 520 the output of which is expressed as "t" , 
the general form of which is also given by Equation (1). 

[0020] In the exemplary state diagram 600 of FIG. 6, the wireless 

communications device selected on the broadband wireless network, e.g., 
the WLAN, state 610, monitors the cellular system at state 612 if the measure 

of its mobility "£ w " exceeds a mobility threshold "£max". The wireless 

communications device selected on the broadband wireless network, e.g., 
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the WLAN, at state 610 changes to state 614, where the cellular system is not 
monitored, if the measure of its mobility "£ w " does not exceed, or is less than 

or equal to, the mobility threshold "£max". In some embodiments, the 
wireless communications device at state 612 will not change to state 614 
unless the measure of its mobility "e w " remains less than or equal to the 

mobility threshold "emax" for a specified time period, TMR2 indicated at 
state 616. 

[0021] In FIG. 6, in one embodiment, the wireless communications 

device changes from the exemplary WLAN or other broadband wireless 
selected state 610 to the cellular system selected state 620 if the signal 
estimate w is less than a lower threshold "Wl" below which the wireless 
communications device cannot remain connected to the broadband system. 
FIG. 4 illustrates an upper threshold "Wu" and the lower threshold "Wl" at 
430. The upper threshold "Wu" indicates suitability for the wireless 
communications device to select the broadband wireless system or network, 
as discussed more fully below. In some embodiments, the threshold "Wu" 
is dynamic to compensate for changes in regression error of the signal 
measurements. 

[0022] In FIG. 6, at the cellular selected state 622, the wireless mobile 

communications device selects. or transitions from the cellular selected state 
620 to the broadband wireless, e.g., WLAN, selected state 610 if the signal 



8 



"System Selection in Wireless 

Communications Networks 
Atty. Docket No. CS24618RA 



Exp. Mail No. EV415996755US 



estimate w exceeds the upper threshold "Wu" above which it is suitable for 
the wireless communications device to select the broadband wireless system 
or network. In the exemplary embodiment, the wireless communications 
device does not change from state 520 to state 510 until or unless the signal 
estimate "w" exceeds the upper threshold "Wu" for a specified time period 
indicated at TMRi state 522. Upon satisfaction of the condition and 
expiration of the timer at state 522, the wireless communications device 
transitions to state 512. In some embodiments, the threshold "Wu'' is 
dynamic to compensate for changes in regression error of the signal 
measurements. In such embodiments, the value of W u would be 
intelligently manipulated depending on the value of the error term e to 
compensate for the uncertainty produced in high mobility or highly variable 
environments. 

[0023] The use of the TMRi condition before allowing selection of the 

broadband wireless network from the cellular network eliminates or at least 
reduces short-lived re /selections caused by transient and /or spurious 
increases in signal strength measurements on the broadband wireless 
network or system. Broadband wireless system signal strength transients 
may occur, for example, when the wireless communications device makes a 
fleeting passage through a WLAN coverage area. Other conditions may 
also give rise to transient periods during which the broadband signal or 
signal estimate exceeds the upper threshold "Wu". This behavior is likely to 
occur when the mobile terminal has selected to a cellular system in idle 
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mode, but has moved through an area of WLAN access points. This effect 
may be particularly pronounced when the mobile terminal device passes an 
aperture such as a window or door of a building having WLAN access 
points located on the other side. 

[0024] In some embodiments, eliminating or reducing failed or 

transient reselections also eliminates or reduces unnecessary cellular 
network Routing Area Updates and unnecessary consumption of network 
signaling capacity and reduced unnecessary consumption of 
communications device battery life. Additionally, wireless communication 
devices tend to consume more battery power during attempts to remain 
synchronized to both systems when it is more appropriate to remain active 
on only one system or the other. 

[0025] In other embodiments, the measure of mobility is based on 

other factors or schemes. For wireless communications devices in the 
cellular system selected state 520, for example, the mobility measurement 
may be based on cell selection information. One exemplary way to 
characterize the problem domain is to consider the operational environment 
of the mobile communications device or terminal as a universe of 'Visited 
cells", each having its own characteristic, e.g. the last time the cell was 
selected, the number of times the cell was selected, etc. This concept may be 
developed further by considering such a universe of cells as a dynamic non- 
deterministic finite automaton (NFA), i.e. an NFA that would dynamically 
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grow and shrink based primarily on two conditions: 1) the number of cells 
visited and 2) the last time each cell was visited. The NFA was chosen as a 
starting point because it is simpler to view a smaller number of state 
transitions as compared to a deterministic finite automaton (DFA). It is 
nevertheless possible to convert the NFA to a DFA, for example, if there is a 
benefit related to the ability of backtracking through previous states. 

[0026] Consider a mobile terminal traversing an operating 

environment in terms of the DFA model. In FIG. 7, for example, the mobile 
terminal begins initially at cell 1, selects cell 2, and returns to cell 1 before 
selecting cell 2 and then selecting cell 3. The initial environment may be 
considered to be cells 1, 2 and 3. The breadth of the environment provides 
an indication or estimation of whether the mobile terminal is moving 
quickly or slowly or not at all. Generally, the greater the number of 
different cells visited during or within a given period, the more likely the 
mobile terminal is moving. The rate at which the mobile is traversing 
environments is more important than the actual speed. Thus selection 
among only 3 cells is less significant than if the mobile is selecting among 
many different cells. In FIG. 7, for example, the several selections between 
only cells 1 and 2 is indicative that the wireless communications device is 
likely stationary or at least not moving rapidly. The selection of cell 4 and 
subsequent selection among cells 4, 5 and 6 is indicative that the mobile 
terminal is moving and is most certainly in a wider area environment. If 
cells that have not been visited for a while have been eliminated, a new 
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environment, for example, cells 4, 5 and 6 in FIG. 7 may be considered. In 
the new environment, 0 the NFA breadth is again 3, which implies again the 
mobile is in another relatively low velocity environment. 

[0027] One exemplary realization of the model, using a graph-theory 

method, includes defining a datum for each cell to which the mobile 
re/selects. FIG. 8 illustrates an exemplary cell datum 800, including cell ID 
(CID), the number of times the cell was selected (NTS), the last time the cell 
was selected, and the time to live (TTL). As cells are selected, the datum is 
inserted in^p a singly linked list as illustrated in FIG. 9. The idea is generally 
to superimpose the NFA construct over the construct of the linked list. An 
exemplary algorithm follows: 

START (Each time the mobile station reselects to new cell) 
FOR ( all list data ) 

IF ( Time NOW - Datum->TLS > Datum->TTL ) 

THEN remove datum from list 

FI 

ENDFOR 

Search for CID on existing list 

IF ( CID not on list OR list empty ) 

THEN Create new datum 

ELSE ( i.e. if datum for CID found ) 
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Update datum info 
Datum->NTS++ 
Datum->TLS = time NOW 
FI 

® 

Set ListCount = 0 
FOR ( all list data ) 
ListCount++ 
ENDFOR 

Additionally, save the NFA on a separate list and maybe analyze this as 
well: 

Add Reselected Cell ( &Saved List ) 

Evaluate ListCount value, i.e. above some threshold may indicate fast 
velocity 

END 

[0028] As suggested, the mobility measure may be made by or on the 

o 

mobile communications device or by or within the communication system 
or network or by both entities. For wireless communications devices in 
cellular systems or networks, the mobility measurement may be used for 
making optimal traffic channel assignments, to determine when or whether 
the device is assigned a traffic channel on a micro-cell or macro-cell 
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environment. The mobility measurement may also be used for determining 
whether the wireless communications device should be periodically 
scanning for a broadband wireless network. For example, if the wireless 
communications device is selecting between the same few cells and there is 
no possibility of obtaining broadband wireless service, then the mobile 
terminal should not expend resources scanning for the broadband wireless 
service. For example, the mobile device may be in an area of no broadband 
wireless service for days, during which it makes no sense to scan for such 
service. As soon as the mobile device determines that it is in motion based 
on the mobility measure, however, then periodic broadband wireless 
scanning should resume. 

[0029] While the present disclosure and what are presently considered 

to be the best modes thereof have been described in a manner establishing 
possession by the inventors and enabling those of ordinary skill in the art to 
make and use the same, it will be understood and appreciated that there are 
many equivalents to the exemplary embodiments disclosed herein and that 
modifications and variations may be made thereto without departing from 
the scope and spirit of the inventions, which are to be limited not by the 
exemplary embodiments but by the appended claims. 

[0030] What is claimed is: 
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